home *** CD-ROM | disk | FTP | other *** search
/ C/C++ Users Group Library 1996 July / C-C++ Users Group Library July 1996.iso / listings / v_09_05 / 9n05116a < prev    next >
Encoding:
Text File  |  1991-03-22  |  857 b   |  57 lines
  1. /*
  2.  * xrt.c - cross-reference table
  3.  */
  4. #include <stdio.h>
  5. #include <stdlib.h>
  6. #include <string.h>
  7.  
  8. #include "ln_seq.h"
  9. #include "xrt.h"
  10.  
  11. struct treenode
  12.     {
  13.     char *word;
  14.     ln_seq lines;
  15.     treenode *left, *right;
  16.     treenode(unsigned);
  17.     ~treenode();
  18.     };
  19.  
  20. treenode::treenode(unsigned n) : lines(n) { }
  21.  
  22. treenode::~treenode()
  23.     {
  24.     delete word;
  25.     delete left;
  26.     delete right;
  27.     }
  28.  
  29. static treenode *addtree
  30.         (treenode *t, char *w, unsigned n)
  31.     {
  32.     // same as Listing 7 ...
  33.     }
  34.  
  35. static void printtree(treenode *t)
  36.     {
  37.     // same as Listing 4 ...
  38.     }
  39.  
  40. static treenode *root = 0;
  41.  
  42. void xrt_add(char *w, unsigned n)
  43.     {
  44.     root = addtree(root, w, n);
  45.     }
  46.  
  47. void xrt_destroy(void)
  48.     {
  49.     delete root;
  50.     }
  51.  
  52. void xrt_print(void)
  53.     {
  54.     printtree(root);
  55.     }
  56.  
  57.